Media Channel Identification and Action with Multi-Match Detection Based on Reference Stream Comparison

ABSTRACT

A computing system will compare various reference fingerprints each representing a reference media stream broadcast on a different respective known channel, and the computing system will determine that a plurality of the reference fingerprints match each other, thus defining a multi-match group of the matching reference fingerprints. Further, the computing system will determine that a query fingerprint representing a media stream being rendered by a media presentation device matches the multi-match group, thus raising a question of which channel is carrying the media stream that is being rendered by the media presentation device. By considering one or more attributes of the query fingerprint, the server may then disambiguate and thereby determine the channel at issue, and the server may in turn take channel-specific action.

REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No. 16/015,811, filed Jun. 22, 2018, which is a continuation of U.S. patent application Ser. No. 15/443,580, filed Feb. 27, 2017, which claims priority to U.S. Provisional Patent Application No. 62/301,616, filed Feb. 29, 2016, the entirety of each of which is hereby incorporated by reference. In addition, the disclosures of the following applications are hereby incorporated herein by reference in their entirety: (i) U.S. Patent Application Pub. No. 2015/0181263, (ii) U.S. patent application Ser. No. 15/179,143, filed Jun. 10, 2016, (iii) U.S. patent application Ser. No. 15/222,405, filed Jul. 28, 2016, (iv) U.S. patent application Ser. No. 15/253,354, filed Aug. 31, 2016, and (v) U.S. patent application Ser. No. 15/343,895, filed Nov. 4, 2016.

BACKGROUND

A typical media presentation device operates to receive an analog or digital media stream representing media content such as video and/or audio content and to render and present the media content on a user interface such as a display screen and/or an audio speaker. Examples of such devices include, without limitation, televisions, computer monitors, projection systems, loudspeakers, headphones, and the like.

In many cases, such a media presentation device may be in communication with a receiver, such as a local set top box or other similar device or a remote server, that has access to numerous discrete channels of media content and that can selectively deliver a given such channel's media content to the media presentation device for playout.

By way of example, a television may be communicatively linked with a cable-TV set top box that has access to a set of cable-TV channels, and the set top box may be configured to receive user input selecting a particular channel and to responsively tune to the selected channel and output to the television the media content of the selected channel, for presentation of the media content to a user. As another example, a loudspeaker may be communicatively linked with a radio that has access to a set of radio stations, and the radio may be configured to receive user input selecting a particular channel (station) and to responsively tune to the selected channel and output to the loudspeaker the media content of the selected channel, for presentation of the media content to a user. And as still another example, a media presentation device such as a display or speaker may be communicatively linked with a computer that has access to a myriad of online streaming media channels, and the computer may be configured to receive user input selecting a particular channel and to responsively initiate receipt and output of the selected media content and provide the media content to the display and/or speaker for presentation to a user.

SUMMARY

When a media presentation device receives and renders media content, the media presentation device may not have an indication of which channel carried the media content. A receiver or other device that selectively tunes to the channel and receives the media content and that provides the media content to the media presentation device may have such information, but the media presentation device that receives the media content from that other device may not have such information. For example, if a television is coupled with a cable-TV set top box and a user selects a particular cable channel on the set top box, the set top box may thereby have an indication of the selected channel as the channel on which the set top box is then receiving a media content that is being output to the television. But the television itself may merely receive and render the media content and may have no indication of the selected channel.

For various reasons, however, it may be useful to determine which of various channels is the channel that carries the content being rendered by a media presentation device. Further, it may be useful to do so without receiving from a channel-selection device (e.g., receiver or remote control) a report of the channel to which that device is tuned, and perhaps without any involvement of the channel-selection device. For instance, it may be useful for the media presentation device itself, and/or a network server working in cooperation with the media presentation device, to determine the channel based on an evaluation of the media content that is being rendered by the media presentation device. Given knowledge of the channel on which the media content is arriving, the media presentation device, the network server, and/or another entity could then carry out one or more operations keyed to the channel, such as determining and recording an extent to which media content of that channel is being played, selectively replacing a predetermined portion of the media content with alternative content (such as a replacement advertisement), or superimposing channel-specific content over the media content for presentation along with the media content, among numerous other possibilities.

One method to determine the channel on which media content is arriving is to have the media presentation device (or perhaps an adjunct device) and/or a network server generate a digital fingerprint of the media content that is being rendered by the media presentation device, and to then compare that fingerprint with reference fingerprint data established for media content known to be provided on particular channels.

For example, a network server or other such entity may establish or otherwise have access to reference data that includes a reference fingerprint of a media stream being broadcast respectively on each of various available channels and that maps each reference fingerprint to the channel on which the represented media stream is being broadcast. As the media presentation device receives and renders media stream on a given channel, the media presentation device may then generate a fingerprint of that media stream and, through a network communication interface, report the generated fingerprint as a query fingerprint to the network server for analysis.

The network server may then compare the reported query fingerprint with the reference fingerprint data to find a match with a reference fingerprint and to thereby determine that the channel on which the media content being rendered by the media presentation device is arriving is the channel that the reference data maps with that reference fingerprint. Upon thereby determining the channel on which the media content is arriving, the network server may then communicate an indication of the channel to the media presentation device, and the media presentation device may take channel-specific action. Alternatively, the network server itself or another entity may take channel-specific action based on the determined channel.

Unfortunately, however, a problem that can arise in this process is that the same media content may be broadcast on multiple different channels, whether concurrently or at different times, and so a query fingerprint of media content being rendered by a media presentation device may not correlate with just the channel on which the media content is arriving. For example, a sports game or political event might be broadcast concurrently on multiple different channels, or a syndicated television or radio show might be broadcast on multiple different such channels concurrently or at different times. In these or other scenarios, if the media presentation device is presenting such media content and generates and provides a query fingerprint of the media content, that query fingerprint could be matched with multiple reference fingerprints, and consequently the channel-identification would be inconclusive.

As a specific example of this, consider a scenario where two different video content providers both broadcast the same sports game, each on a separate respective channel, and where an advertiser has a contract with just one of the content providers to present a pop-up advertisement on that provider's broadcast of the game. In this scenario, when a media presentation device is receiving and presenting one of these broadcasts, if the media presentation device generates and provides to the network server a query fingerprint of the broadcast, the network server may determine that the query fingerprint matches both content providers' broadcasts of the game, and so it would be unclear whether the media presentation device should present the pop-up advertisement or not.

Disclosed herein are methods and systems to help disambiguate channel identification in a scenario where fingerprint data of media content matches multiple reference fingerprints corresponding respectively with multiple different channels.

In accordance with the disclosure, a computing system will compare various reference fingerprints each representing a reference media stream broadcast on a different respective known channel, and the computing system will determine that a plurality of the reference fingerprints match each other, thus defining a multi-match group of the matching reference fingerprints. Further, the computing system will determine that a query fingerprint representing a media stream being rendered by a media presentation device matches the multi-match group, thus raising a question of which channel is carrying the media stream that is being rendered by the media presentation device.

To resolve this question, according to the disclosure, the computing system will take into account one or more attributes of the query fingerprint as a basis to determine which reference fingerprint of the multi-match group best matches the query fingerprint, thus establishing that the channel on which the reference media stream represented by the determined reference fingerprint is broadcast is the channel on which the query media stream being rendered by the media presentation device is arriving.

In this process, the one or more attributes of the query fingerprint stream that the computing system considers as a basis to determine which reference fingerprint of the multi-match group best matches the query fingerprint could take various forms.

As an example, the one or more attributes could include a geographic location (e.g., a designated market area (DMA)) in which the media presentation device that provided the query fingerprint is located. For instance, if each of the reference fingerprints in the multi-match group represents a reference media stream broadcast in a respective geographic location (e.g., a respective DMA), then the location of the media presentation device could help resolve the multi-match by identifying a proper subset of the members of the multi-match group having that same associated location.

And as another example, the one or more attributes could include an identity of a media content distributor (e.g., cable-TV provider, satellite-TV provider, etc.) that provides media content for rendering by the media presentation device. For instance, if each of the reference fingerprints in the multi-match group represents a reference media stream broadcast by a respective media content distributor, then the identity of the media content distributor that provides media content for rendering by the media presentation device could help resolve the multi-match by identifying a proper subset of the members of the multi-match group having that same associated service provider. Other examples are possible as well.

Accordingly, in one respect, disclosed is a method for taking action based on channel identification, with multi-match detection based on reference stream comparison. In accordance with the method, a computing system obtains reference fingerprints that represent reference media streams broadcast on channels, where each reference fingerprint represents a respective one of the reference media streams, and where each reference media stream is broadcast on a respective channel. And the computing system detects, based on a comparison of the reference fingerprints with each other, that a plurality of the reference fingerprints match each other, the plurality of reference fingerprints defining a multi-match group.

Further, the computing system determines that a query fingerprint representing a media stream being rendered by a media presentation device matches the multi-match group. And responsive to that determination, the computing system then uses one or more attributes of the received query fingerprint as a basis to determine which reference fingerprint of the multi-match group best matches the query fingerprint and to determine that the channel on which the reference media stream represented by the determined reference fingerprint is broadcast is the channel on which the media stream being rendered by the media presentation device is being broadcast, i.e., the channel carrying the media stream being rendered by the media presentation device. The computing system then takes action based on the determined channel, such as causing supplemental channel-specific content to be presented by the media presentation device for instance.

Additionally disclosed is a computing system configured to carry out operations such as these. As disclosed, the computing system could include a network communication interface and could include a controller comprising a processing unit, data storage, and program instructions stored in the data storage and executable by the processing unit to carry out the operations. The computing system could include or be in communication with a plurality of media-receiver devices configured to receive the reference media streams on known channels and to provide the reference fingerprints representing those reference media streams. Thus, in practice, the computing system could compare the reference fingerprints generated by the media-receiver devices and thereby detect the multi-match group. Further, the computing system could determine that a query fingerprint representing a media stream being rendered by a media presentation device matches the multi-match group, and the computing system could then consider one or more attributes of the query fingerprint as a basis to disambiguate and thereby determine the channel on which the media stream being rendered by the media presentation device is being broadcast.

Still further, disclosed is a non-transitory computer readable medium having stored thereon instructions executable by a processing unit to carry out operations such as those noted above.

These as well as other aspects, advantages, and alternatives will become apparent to those of ordinary skill in the art by reading the following detailed description, with reference where appropriate to the accompanying drawings. Further, it should be understood that the descriptions provided in this summary and below are intended to illustrate the invention by way of example only and not by way of limitation.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a simplified block diagram of an example system in which various disclosed principles can be applied.

FIG. 2 is a simplified block diagram of an example network arrangement in which a media presentation device communicates with a network server to facilitate implementing various disclosed principles.

FIG. 3 is a flow chart depicting operations that can be carried out in accordance with the present disclosure.

FIG. 4 is a simplified block diagram of an example network server.

FIG. 5 is a simplified block diagram of an example media presentation device.

DETAILED DESCRIPTION

Referring to the drawings, FIG. 1 is a simplified block diagram of an example system in which various disclosed principles can be applied. It will be understood, however, that this and other arrangements and processes described herein can take various other forms. For instance, elements and operations can be re-ordered, distributed, replicated, combined, omitted, added, or otherwise modified. Further, it will be understood that functions described herein as being carried out by one or more entities could be implemented by and/or on behalf of those entities, through hardware, firmware, and/or software, such as by one or more processing units executing program instructions or the like.

As shown in FIG. 1, the example system includes one or more media content sources 12 (e.g., broadcasters, web servers, etc.), one or more media content distributors 14 (e.g., multi-channel distributors, such as cable providers, satellite providers, over-the-air broadcast providers, web aggregators, etc.), one or more media content receivers 16 (e.g., cable receivers, satellite receivers, over-the-air broadcast receivers, computers or other streaming media receivers, etc.), and one or more clients or media presentation devices 18 (e.g., televisions or other display devices, loudspeakers or other audio output devices, etc.)

In practice, for instance, the media content sources 12 could be national broadcasters, such as ABC, NBC, CBS, FOX, HBO, and CNN, the media content distributors 14 could be local affiliates and/or other local content distributors in particular designated market areas (DMAs), and the receivers 16 and media presentation devices 18 could then be situated at customer premises, such as homes or business establishments. With this or other arrangements, the content sources 12 could deliver media content to the content distributors 14 for distribution to receivers 16 at customer premises, and the content distributors could distribute the media content to the receivers 16 on discrete channels (e.g., particular frequencies). Each receiver could then respond to user input or one or more other triggers by tuning to a selected channel and outputting to a media presentation device 18 the media content that is arriving on the selected channel. And the media presentation device 18 could receive and render the media content (e.g., display or otherwise present the content).

In this arrangement, as the media presentation device receives and renders this media content, the media presentation device may have no indication of the channel on which the media content is arriving, i.e., of the channel to which the receiver is tuned. Rather, the media presentation device may be configured simply to receive the media content as a media stream from the receiver and to render the received media content. Per the present disclosure, however, the media presentation device may be in communication with a network server and may work with the network server to facilitate identification of the channel and thus to facilitate taking useful channel-specific action.

FIG. 2 illustrates an example network arrangement in which a media presentation device 18 is in communication with a network server 20 via a network 22, such as the Internet. In practice, the media presentation device 18 may sit as a node on a local area network (LAN) at customer premises, with the media presentation device having an assigned Internet Protocol (IP) address on the LAN and the LAN having an IP address on the Internet. Further, the network server 20 may also be accessible at an IP address on the Internet. With this arrangement, the media presentation device may initiate and engage in IP communication with the network server via the Internet, to report a fingerprint of media content being rendered by the media presentation device, so as to facilitate channel identification and associated action.

As discussed above, the network server 20 or another entity operating in accordance with the present disclosure could establish or have access to reference data 24 for media streams that are carried or scheduled to be carried on at least each of various channels accessible to the media presentation device 18. The reference data, which could be stored in a relational database or other form, could include reference fingerprints that represent media streams of various channels, with each reference fingerprint representing a respective reference media stream, and each reference media stream being broadcast on a respective known channel.

In practice, for instance, some or all of the reference fingerprints could represent reference media streams that are currently being broadcast on respective channels. For example, each such reference fingerprint could be a reference fingerprint stream representing a most recent period of time (e.g., on a sliding window basis) of a respective reference media stream that is currently being broadcast on a respective channel. Alternatively or additionally, some or all of the reference fingerprints could be a reference fingerprint (e.g., reference fingerprint stream) of media content programs (e.g., television broadcasts, radio broadcasts, streaming media files, etc.) defining media streams that are available or scheduled to be carried on particular respective channels. As such, the reference data could map each reference fingerprint to a channel on which the associated reference media stream (i.e., the media content uniquely identified by the reference fingerprint) is being broadcast or is scheduled to be broadcast.

In mapping reference fingerprints to channels, the reference data could characterize the channels by various attributes, to help distinguish the channels from each other. For example, where a receiver or other such device provides multiple different channels that are user-selectable by channel number, the reference data could characterize the channels by their respective channel numbers. And as another example, where each channel carries a particular content source's content, such as the content of one of a particular broadcaster for instance, the reference data could characterize the channels by their respective content sources' identities. Still further, where more than one content distributor (e.g., multichannel distributor) distribute content sources' content, the reference data could characterize the channels by their respective content distributors' identities. And for channels that are broadcast in particular geographic locations, such as a particular DMAs, the reference data could characterize the channels by their broadcast locations. In practice, the reference data could correlate each reference fingerprint with one or more of these or other attributes.

The network server 20 or other entity operating in accordance with the present disclosure could establish or obtain some or all of this reference data by analyzing media content arriving on each of the various channels (e.g., at least the media stream arriving respectively on each of various channels that are available to a receiver that serves the media presentation device). To facilitate this, as shown, the server could include or be interconnected with one or more media receiver devices 26 that are configured to receive media streams from one or more of the media content distributors 14 on various channels in much the same way that receivers would be configured to receive content at customer premises. For instance, the server could include or be interconnected with one or more cable-TV set top boxes, radios, computers, or other media receivers, or could be configured to emulate one or more such receivers. The server could then be configured to receive and analyze the respective media stream arriving on each channel and to generate for each channel a respective reference fingerprint of the channel's media content, using any media fingerprinting process now known or later developed (e.g., computing a hash on a per frame or other basis, or otherwise identifying, extracting and digitally representing component features unique to the media content).

The server could be configured to receive concurrently on multiple such channels (perhaps all of the channels) and to analyze and generate respective fingerprints for the channels in parallel, or the server might be configured to hop from channel to channel, possibly repeatedly cycling through the channels, to analyze and generate a respective fingerprint for each channel. Further, the server could continue to do this in real-time, saving a respective fingerprint of a most recent time window of media content for each channel, for reference. And the server could record each channel's reference fingerprint in the reference data in association with a characterization of the channel (e.g., with attributes such as those noted above) and timestamp information indicating a time of receipt of the associated media stream. Here, the server would have knowledge of each channel (e.g., channel number), just as a receiver would normally have knowledge of the channel to which the receiver is tuned. Further, the server may have access to guide information or other such data specifying attributes of each such channel (e.g., content source identity, content distributor identity, location, etc.), so that the server can determine and record channel attributes respectively for each reference fingerprint.

Alternatively or additionally, the server could receive such reference fingerprints from external media receiver devices 28, such as from media receiver devices located in various respective DMAs. This implementation could be especially useful for channels that are provided only in specific DMAs. In this implementation, each media receiver device 28, perhaps interworking with an associated computer server, could be configured to receive and analyze the respective media stream arriving on each channel available to the media receiver device, to generate for each such channel a reference fingerprint (e.g., reference fingerprint stream) of the channel's media stream using any fingerprint process now known or later developed, and to provide the reference fingerprint (e.g., periodically or continuously) via a network connection to the server 20. Further, the media receiver device 28 could provide server 20 with information characterizing the channel on which the media stream represented respectively by each such reference fingerprint is arriving, such as the channel number and other attributes noted above. And the server could thus record each receive fingerprint along with its associated channel attributes.

Still alternatively or additionally, the server could also receive or perhaps establish reference fingerprints for media content programs that are available or scheduled to be provided on particular channels. For instance, providers or distributors of various media content programs could generate reference fingerprints for the media content programs (defining media streams), again using any media fingerprinting process now known or later developed, and those reference fingerprints could be provided to the server. Alternatively, the server could receive advance copies of the media content programs and could itself generate such reference fingerprints. Further, the server could receive or determine from program guide information the channel on which the media content program is available or scheduled to be provided, and perhaps a day and time at which the media content is scheduled to be provided. The server could then record each media content program's reference fingerprint in the reference data in association with the channel on which the media content program is available or scheduled to be carried, likewise with associated channel attributes, and perhaps in association with a day and time at which the media content program is scheduled to be provided.

Given this or other such reference data, when the server is presented with a query fingerprint of a media stream that was received on an unknown channel, the server could match the query fingerprint with one of the stored reference fingerprints, using any fingerprint matching process now known or later developed, and could thereby conclude that the media stream at issue arrived on the channel that the reference data maps to the matching reference fingerprint. Thus, if the server is faced with a query fingerprint of a media stream that is being rendered by the media presentation device 18, the server could compare the query fingerprint with the reference fingerprints in the reference data. And if the server thereby finds a matching reference fingerprint, then the server could identify the channel that the reference data maps with the matching reference fingerprint and could conclude that that is the channel on which the media presentation device is receiving the media stream (i.e., that that is the channel carrying the media content being rendered by the media presentation device). In turn, the server could responsively take a channel-specific action based on the identified channel, or cause or enable one or more other entities to take a channel-specific action based on the identified channel.

To facilitate this, the media presentation device 18 or another entity could be configured to generate a query fingerprint of the media stream that is being rendered by the media presentation device and to transmit the query fingerprint to server 20 for analysis.

For instance, as shown in FIG. 2, the media presentation device could include a fingerprint generator 30, which could be configured to generate a digital fingerprint of the media stream being rendered by the media presentation device. Such a fingerprint generator could be configured to generate the fingerprint of the media stream as the media presentation device is receiving the media stream on a channel from a receiver 16 and/or as the media presentation device is processing the media stream for presentation. As such, the fingerprint generator could receive as input a copy of the media stream arriving at the media presentation device from the receiver and/or being processed for presentation by the media presentation device, and to apply any media fingerprinting process now known or later developed to generate a fingerprint of the media stream.

In practice, the fingerprint generator could be configured to generate such a fingerprint as a fingerprint stream on an ongoing basis, such as on a per frame basis (e.g., per key-frame basis) or other basis. And the media presentation device could be configured to transmit the fingerprint as a query fingerprint via network 22 to a server 20 for analysis. By way of example, the media presentation device could be configured to periodically or from time to time transmit to the server a query fingerprint representing a latest frame, series of frames or other portion of the media stream being rendered by the media presentation device. In particular, the media presentation device could generate a message carrying the latest generated query fingerprint, along with one or more timestamps and/or other such data as well as an identifier of the media presentation device, and could transmit the message to the server's IP address. And the server could thereby receive the query fingerprint for analysis.

Alternatively, the media presentation device could transmit to the server, and the server could thus receive, various data regarding the media stream being rendered by the media presentation device, likewise on an ongoing basis or other basis, to enable the server itself or another entity to generate a fingerprint of the media stream being rendered by the media presentation device. For example, the media presentation device could transmit to the server portions of the media stream being rendered by the media presentation device, such as individual frames (e.g., snapshots) or other segments of the media stream. And the server could generate a fingerprint of that media content for analysis.

Through the process described above, the server could then compare the fingerprint of the media stream being rendered by the media presentation device with the reference fingerprints in the reference data, using any digital fingerprint comparison process now known or later developed. And as noted above, if the server thereby finds a matching reference fingerprint, the server could determine the channel that the reference data maps with the matching reference fingerprint and could conclude that the determined channel is the channel carrying the media stream being rendered by the media presentation device.

In response to thereby determining the channel at issue, the server could then take, or cause to be taken, one or more channel-specific actions based on the determination of the channel. In particular, the server itself could take action based on the channel determination, or the server could signal to another entity, perhaps to the media presentation device, to cause the other entity to take action based on the channel determination.

For example, the server could record the fact that the media presentation device is presenting content of that particular channel, as part of a channel rating or analytics system to measure the extent to which particular channels are being presented by media presentation devices. For instance, the media presentation device could regularly (e.g., periodically) report to the server a fingerprint of the media stream that the media presentation device is rendering, and the server could carry out processes such as those discussed herein to determine the channel being rendered. Each time the server thus determines that a channel is being rendered, the server could add to a count or other statistic of the channel being rendered, as data to indicate the extent to which that channel is being presented.

As another example, the server could responsively cause the media presentation device to present supplemental content, such as a pop-up advertisement as discussed above, a commercial break, or a channel identification, among other possibilities, possibly as a replacement for one or more portions of the media stream being rendered by the media presentation device. For instance, given knowledge of the channel at issue, the server could generate or select (e.g., from server data storage) particular supplemental media content associated specifically with the determined channel and could transmit the supplemental media content to the media presentation device for the media presentation device to present in conjunction with the media stream that the media presentation device is receiving from the receiver. The media presentation device could thus receive the supplemental media content from the server and present it in conjunction with the media stream that the media presentation device is receiving from the receiver.

In practice, this process could involve the server receiving in real-time from the media presentation device a fingerprint of the media stream being rendered by the media presentation device and the server determining that the received fingerprint matches a reference fingerprint of a media stream that is being broadcast, or is scheduled for current broadcast, on a known channel.

Note that, in some cases, there may be a time difference between when the media presentation device renders media content and timestamps and transmits the fingerprint to the server and when the server receives the media content on the known channel and otherwise has the reference fingerprint timestamped. The server could account for this time difference by comparing the received fingerprint over a sliding window of the reference fingerprint or vice versa. Further, the server could account for this time difference when taking action in response to a determined match between the received fingerprint and the reference fingerprint. For example, if the media presentation device receives the media content sufficiently earlier than the server's timestamp for the content (e.g., more than a few seconds earlier), the server could still identify a fingerprint match and could record analytics data. But in response to detecting that time difference, the server might forgo having the media presentation device present associated supplemental content, to help avoid a situation where the media presentation device presents the supplemental content too late (e.g., is out of sync) from a user's perspective. On the other hand, if the server detects a fingerprint match for a sufficient period of time and/or determines that the matching content will continue, the server may have the media presentation device present supplemental content even when faced with such a time difference.

In any event, through these or other such processes, a network server or other entity can determine the channel on which the media presentation device is receiving the media content at issue. And once the entity determines the channel, the entity may then take action based on the channel determination. Alternatively, the entity could signal to another entity, perhaps back to the media presentation device, to cause the other entity to take action based on the channel determination. Other examples are possible as well.

In line with the discussion above, the server 20 or other entity that has access to reference data as noted above could be configured to identify multi-match scenarios, by detecting among the reference data various reference fingerprints that match each other.

In one implementation, for instance, the server could regularly analyze the reference data in search of multi-match scenarios, comparing pairs of reference fingerprints in the reference data using any now known or later developed media fingerprint matching process, in an effort to find reference fingerprints that match each other. Upon finding each such match of at least two of the reference fingerprints, the server could then flag the reference fingerprints as being a multi-match group. Such a flag could indicate that there will be a potential ambiguity if the fingerprint of media stream being rendered by the media presentation device matches any of the reference fingerprints in the flagged multi-match group. The server could flag the reference fingerprints as being a multi-match group in various ways. For instance, the server could cross-reference the reference fingerprints of the multi-match group in the reference data, to indicate that they are members of a multi-match group. Alternatively, the server could store a single copy of the reference fingerprint and associate that copy with various channels on which the media content represented by the reference fingerprint is carried.

With this implementation, when the server receives from a media presentation device a query fingerprint representing a media stream being rendered by the media presentation device and the server determines that the query fingerprint matches a reference fingerprint, the server could then readily determine from the reference data whether a multi-match situation exists. If the matching reference fingerprint is not flagged or otherwise indicated as being a member of a multi-match group, then the server could conclude that a single-match situation (rather than a multi-match situation) exists, in which case, as discussed above, the server could then readily determine from the reference data the channel associated with the matching reference fingerprint and could conclude that that is the channel carrying the media stream being rendered by the media presentation device. Whereas, if the matching reference fingerprint is flagged as being a member of a multi-match group, then the server could conclude that a multi-match situation (rather than a single-match situation) exists, in which case the server may need to perform a disambiguation process to help identify the channel at issue from among those associated with the reference fingerprints of the multi-match group.

Note that the process of detecting a multi-match situation involving two or more reference fingerprints could be performed even if the two reference fingerprints represent the same media stream carried on two different channels at a time delay relative to one another, i.e., where the presentation of the media content on one of the channels is time shifted in relation to presentation of the same media content on another one of the channels. The fingerprint matching process could account for this time shifting and could still find a match if the fingerprints otherwise match each other, such as by comparing one fingerprint over a sliding window with the other fingerprint. For instance, the process of finding matching reference fingerprints within the reference data could involve searching for reference fingerprints that match one another and are presented and/or scheduled at respective times that are within a threshold time interval of each other.

By way of example, consider a scenario where largely the same media stream is being presented on two channels for which the server or an external entity establishes respective reference fingerprints representing each channel's media stream, but where the media stream on one channel is slightly earlier in time than the media stream on the other channel. In that case, a first of the reference fingerprints could be considered an earlier or faster reference fingerprint representing the first media stream, and the second reference fingerprint could be considered a later or slower reference fingerprint representing the second media stream. Notwithstanding the slight time shift between these reference fingerprints, the server could still find that the reference fingerprints match each other, such as by comparing them over a sliding window or otherwise accounting for the slight time shift between them, and the server could flag or tag both of the reference fingerprints as being in a multi-match group with each other. Consequently, if the server then receives a query fingerprint representing media content being rendered by the media presentation device and determines that the query fingerprint matches the earlier reference fingerprint, the server could essentially predict that a multi-match situation exists, even if the server has not yet detected that the query fingerprint matches the later reference fingerprint.

As noted above, when the server or other entity carrying out this analysis detects that the fingerprint of the media content being rendered by the media presentation device matches multiple reference fingerprints corresponding with multiple channels, the entity could apply a disambiguation process based on consideration of one or more attributes of the query fingerprint, to determine which reference fingerprint of the multi-match group best matches the query fingerprint. Here, the one or more attributes of the query fingerprint could be any context information associated with the query fingerprint.

By way of example, as noted above, the one or more attributes could include a geographic location (e.g., DMA) in which the media presentation device that provided the query fingerprint is located and/or an identity of the a media content distributor (e.g., cable-TV provider, satellite-TV provider, etc.) that provides media content for rendering by the media presentation device. For instance, as noted above, if each of the reference fingerprints in the multi-match group represents a reference media stream broadcast in a respective geographic location (e.g., a respective DMA), then the location of the media presentation device could help resolve the multi-match by identifying a proper subset of the members of the multi-match group having that same associated location. And as further noted above, if each of the reference fingerprints in the multi-match group represents a reference media stream broadcast by a respective media content distributor, then the identity of the media content distributor that provides media content for rendering by the media presentation device could help resolve the multi-match by identifying a proper subset of the members of the multi-match group having that same associated service provider.

In practice, the server could determine these or other such attributes of the query fingerprint through communication with the media presentation device and/or through evaluation of the query fingerprint, as described by one or more the applications incorporated herein by reference. By way of example, when the media presentation device transmits the query fingerprint to the server, the media presentation device could provide the server with an indication of the media presentation device's location and/or associated media content distributor. As another example, the server could determine the media presentation device's location based on evaluation of the media presentation device's IP address. And as another example, the server could determine that the query fingerprint contains one or more components that are specific to a particular location and/or media content distributor. Other examples are possible as well.

Through this process, the server could thus determine which reference fingerprint in the multi-match group best matches the query fingerprint, and the server could determine from the reference data the channel associated with that matching reference fingerprint and could conclude that that is the channel carrying the media stream being rendered by the media presentation device. And in turn, the server could then take channel-specific action, such as causing the media presentation device to present supplemental channel-specific content, recording presentation of the identified channel, or the like.

Note that while the forgoing discussion focuses primarily on server 20 identifying a multi-match situation and then disambiguating based on consideration of context, some or all of the operations described could alternatively be carried out by one or more other entities, in place of or in cooperation with the server.

For instance, one or more of the operations could be carried out by the media presentation device itself or by an adjunct system in local communication with the media presentation device. By way of example, the media presentation device itself could be provisioned with or have access to reference data like that described above, and the media presentation device could itself refer to the reference data to identify a multi-match situation, to disambiguate, and to identify the channel that provides the media content being rendered by the media presentation device. Further, the media presentation device could then itself take channel-specific action, such as presenting channel-specific content, recording channel presentation, or the like, or could cause one or more other entities to take such action. Other variations are possible as well.

FIG. 3 is next a flow chart depicting a method that can be carried out in line with the discussion above. One or more of the operations in the method depicted by FIG. 3 could be carried out by a computing system, which could include a network server, a media presentation device, and/or one or more entities operating on behalf of or in cooperation with these or other entities. Such a computing system could include a programmed processing unit or the like, configured to carry out one or more of the method operations. Further, a non-transitory computer readable medium (e.g., disc storage, flash storage, or the like) could have stored thereon instructions executable by a processing unit to carry out the various depicted operations.

As shown in FIG. 3, at block 32, the method includes the computing system obtaining reference fingerprints that represent reference media streams (comprising video content and/or audio content), where each reference fingerprint represents a respective one of the reference media streams, and where each reference media stream is broadcast on a respective channel. Further, at block 34, the method includes the computing system detecting, based on a comparison of the reference fingerprints with each other, that a plurality of the reference fingerprints match each other, the plurality of reference fingerprints thus defining a multi-match group.

At block 36, the method further includes the computing system determining that a query fingerprint representing a media stream (comprising video content and/or audio content) being rendered by a media presentation device matches the multi-match group. For instance, the computing system could determine that the query fingerprint matches a representative fingerprint of the multi-match group, or that the query fingerprint matches a reference fingerprint that is a member of the multi-match group. And at block 38, the method includes, responsive to the determining, the computing system using one or more attributes of the received query fingerprint as a basis to determine which reference fingerprint of the multi-match group best matches the query fingerprint and to determine that the channel on which the reference media stream represented by the determined reference fingerprint is broadcast is the channel on which the media stream being rendered by the media presentation device is being broadcast.

At block 40, the method then includes the computing system taking action based on the determined channel. For example, the computing system could cause supplemental channel-specific content to be presented by the media presentation device in conjunction with the media stream being rendered by the media presentation device, and/or the computing system could record presentation of the determined channel for use in a channel ratings system.

In line with the discussion above, in this process, the act of obtaining the reference fingerprints could involve receiving the reference fingerprints from media receiver devices, with the media receiver devices receiving the reference media streams on the channels and generating and providing the reference fingerprints representing the received reference media streams. Alternatively or additionally, the act of obtaining the reference fingerprints could include receiving the reference media streams and generating the reference fingerprints based on the received reference media streams.

Further in line with the discussion above, the computing system could be an entity other than the media presentation device, in which case the media presentation device could generate the query fingerprint and send the query fingerprint to the computing system, and the computing system could thus receive the query fingerprint from the media presentation device.

And additionally in line with the discussion above, the computing system could correlate each reference fingerprint with the channel on which the reference media stream represented by the reference fingerprint is broadcast, to facilitate determining, based on the determined reference fingerprint, the channel on which the reference media stream represented by the determined reference fingerprint is broadcast. For instance, the computing system could record in data storage, in association with each reference fingerprint, an indication of the channel on which the reference media stream represented by the reference fingerprint is broadcast. Thus, when the computing system determines the reference fingerprint that best matches the query fingerprint, the computing system could determine the channel on which the associated reference media stream is broadcast, and the computing system could conclude that that is the channel on which the media stream being rendered by the media presentation device is being broadcast.

FIG. 4 is next a simplified block diagram of an example system operable in accordance with the present disclosure. This system could represent a network server as described above, and/or one or more other entities (possibly including the media presentation device). As shown in FIG. 4, the example system includes a network communication interface 42, a processing unit 44, non-transitory data storage 46, any or all of which could be integrated together or, as shown, communicatively linked together by a system bus, network, or other connection mechanism 48.

Network communication interface 42 could comprise one or more physical network connection mechanisms to facilitate communication on a network such as network 22 discussed above, and/or for engaging in direct or networked communication with one or more other local or remote entities. As such, the network communication interface could comprise a wireless or wired Ethernet interface or other type of network interface, for engaging in IP communication and/or other type of network communication.

Processing unit 44, could then comprise one or more general purpose processors (e.g., microprocessors) and/or one or more specialized processors (e.g., application specific integrated circuits). And non-transitory data storage 46 could comprise one or more volatile and/or non-volatile storage components, such as optical, magnetic, or flash storage. As shown, non-transitory data storage 46 then stores program instructions 50, which could be executable by processing unit 44 to carry out various operations described herein. For example, the program instructions could be executable to carry out the operations described above in connection with FIG. 3.

In practice, features of the present disclosure could also be implemented in the form of a non-transitory computer readable medium having stored thereon program instructions executable by a processing unit to carry out various operations. In particular, the operations could include detecting, based on a comparison of reference fingerprints with each other, that a plurality of the reference fingerprints match each other, the plurality of reference fingerprints defining a multi-match group, where each reference fingerprint represents a respective reference media stream being received on a respective known channel.

Further, the operations could include determining that a query fingerprint representing a media stream being rendered by a media presentation device matches the multi-match group. And the operations could include, responsive to the determining, using one or more attributes of the query fingerprint as a basis to determine which one reference fingerprint of the multi-match group best matches the query fingerprint and to determine that the channel on which the determined reference stream represented by the determined reference fingerprint is being received is the channel carrying the media stream being rendered by the media presentation device. Further, the operations could then include taking action based on the determined channel. Various features described above could be implemented in this context as well.

Finally, FIG. 5 is a simplified block diagram of an example media presentation device operable in accordance with the present disclosure. In line with the discussion above, this media presentation device could take various forms. For instance, it could be a television, computer monitor, or other device that operates to receive and render video content, and/or it could be a loudspeaker, a pair of headphones, or other device that operates to receive and render audio content. Numerous other examples are possible as well.

As shown in FIG. 5, the example media presentation device includes a media input interface 52, a media presentation interface 54, a network communication interface 56, a processing unit 58, and non-transitory data storage 60, any or all of which could be integrated together or, as shown, communicatively linked together by a system bus, network, or other connection mechanism 62.

Media input interface 52 could comprise a physical communication interface for receiving media content to be presented by the media presentation device. As such, the media input interface could include one or more wired and/or wireless interfaces for establishing communication with and receiving media content in analog or digital form from a receiver or other device or system. For example, the media input interface could include one or more interfaces compliant with protocols such as DVI, HDMI, VGA, USB, BLUETOOTH, WIFI, among numerous others.

Media presentation interface 54 could then comprise one or more components to facilitate presentation of the received media content. By way of example, the media presentation interface could comprise a user interface such as a display screen and/or a loudspeaker, as well as one or more drivers or other components for processing the received media content to facilitate presentation of the content on the user interface.

Network communication interface 56 could comprise a physical network connection mechanism to facilitate communication on a network such as network 22 discussed above, and/or for engaging in direct or networked communication with one or more other local or remote entities. As such, the network communication interface could comprise a wireless or wired Ethernet interface or other type of network interface, for engaging in IP communication and/or other type of network communication.

Processing unit 58 could then comprise one or more general purpose processors (e.g., microprocessors) and/or one or more specialized processors (e.g., application specific integrated circuits). And non-transitory data storage 60 could comprise one or more volatile and/or non-volatile storage components, such as optical, magnetic, or flash storage. Further, as shown, data storage 60 stores program instructions 64, which could be executable by processing unit 58 to carry out various operations described here. For example, the program instructions could be executable to generate on an ongoing basis a fingerprint of a media stream being rendered by the media presentation device, based on analysis of the media stream being received at the media input interface 52 and/or being processed at the media presentation interface 54, and to provide the generated fingerprint on an ongoing basis to facilitate channel identification and action as described herein.

Exemplary embodiments have been described above. Those skilled in the art will understand, however, that changes and modifications may be made to these embodiments without departing from the true scope and spirit of the invention. 

What is claimed is:
 1. A method comprising: detecting by a computing system, based on a comparison of reference fingerprints with each other, that a plurality of the reference fingerprints match each other, the plurality of reference fingerprints defining a multi-match group, wherein each reference fingerprint represents a respective reference media stream carried by a respective known channel of media content; after detecting by the computing system that the plurality of reference fingerprints match each other, detecting by the computing system that a query fingerprint representing a media stream being rendered by a media presentation device matches a given one of the reference fingerprints of the plurality; based on the computing system having detected that the query fingerprint matches the given reference fingerprint of the plurality, and based on the computing system having detected that the plurality of reference fingerprints match each other, determining by the computing system that the query fingerprint matches each reference fingerprint of the plurality; responsive to the determining that the query fingerprint matches each reference fingerprint of the plurality, using by the computing system one or more attributes of the query fingerprint as a basis to identify a reference fingerprint of the plurality that best matches the query fingerprint; and determining by the computing system, based on the identified reference fingerprint, what channel carries the media stream being rendered by the media presentation device, wherein determining what channel carries the media stream being rendered by the media presentation device comprises determining, as the channel that carries the media stream being rendered by the media presentation device, the channel on which the reference media stream represented by the identified reference fingerprint is carried.
 2. The method of claim 1, further comprising obtaining by the computing system the reference fingerprints, wherein obtaining the reference fingerprints comprises receiving the reference fingerprints from media-receiver devices, and wherein the media-receiver devices receive the reference media streams on their respective channels and generate and provide the reference fingerprints representing the received reference media streams.
 3. The method of claim 1, further comprising obtaining by the computing system the reference fingerprints, and wherein obtaining the reference fingerprints comprises receiving the reference media streams and generating the reference fingerprints based on the received reference media streams.
 4. The method of claim 1, wherein, of the plurality of the reference fingerprints, a first reference fingerprint represents a first reference media stream on a first channel and a second reference fingerprint represents a second reference media stream on a second channel, the first media stream being earlier on the first channel than the second media stream on the second channel, and the first reference fingerprint thus being earlier than the second reference fingerprint, wherein the first reference fingerprint is the given reference fingerprint.
 5. The method of claim 1, wherein the computing system is an entity other than the media presentation device, and wherein the query fingerprint is generated by the media presentation device, the method further comprising: receiving by the computing system, from the media presentation device, the query fingerprint.
 6. The method of claim 1, further comprising, based on the determined channel, replacing a portion of the media content with alternative content.
 7. The method of claim 6, wherein the alternative content comprises a replacement advertisement.
 8. The method of claim 1, wherein each reference media stream and the query media stream comprises content selected from the group consisting of video content and audio content.
 9. A computing system comprising: a network communication interface; a processing unit; non-transitory data storage; and program instructions stored in the data storage and executable by the processing unit to carry out operations including: detecting, based on a comparison of reference fingerprints with each other, that a plurality of the reference fingerprints match each other, the plurality of reference fingerprints defining a multi-match group, wherein each reference fingerprint represents a respective reference media stream carried by a respective known channel of media content, after detecting that the plurality of reference fingerprints match each other, detecting that a query fingerprint representing a media stream being rendered by a media presentation device matches a given one of the reference fingerprints of the plurality, based having detected that the query fingerprint matches the given reference fingerprint of the plurality, and based on having detected that the plurality of reference fingerprints match each other, determining that the query fingerprint matches each reference fingerprint of the plurality, responsive to the determining that the query fingerprint matches each reference fingerprint of the plurality, using one or more attributes of the query fingerprint as a basis to identify a reference fingerprint of the plurality that best matches the query fingerprint, and determining, based on the identified reference fingerprint, what channel carries the media stream being rendered by the media presentation device, wherein determining what channel carries the media stream being rendered by the media presentation device comprises determining, as the channel that carries the media stream being rendered by the media presentation device, the channel on which the reference media stream represented by the identified reference fingerprint is carried.
 10. The computing system of claim 9, wherein the operations further include obtaining the reference fingerprints, wherein obtaining the reference fingerprints comprises receiving the reference fingerprints via the network communication interface from media-receiver devices, and wherein the media-receiver devices receive the reference media streams on the their respective channels and generate and provide the reference fingerprints representing the received reference media streams.
 11. The computing system of claim 9, wherein the operations further include obtaining the reference fingerprints, and wherein obtaining the reference fingerprints comprises receiving the reference media streams and generating the reference fingerprints based on the received reference media streams.
 12. The computing system of claim 9, wherein the computing system is an entity other than the media presentation device, wherein the query fingerprint is generated by the media presentation device, and wherein the operations further include: receiving via the network communication interface, from the media presentation device, the query fingerprint.
 13. The computing system of claim 9, wherein the operations further include correlating each reference fingerprint with the channel on which the reference media stream represented by the reference fingerprint is carried, to facilitate determining, based on the identified reference fingerprint, what channel carries the media stream being rendered by the media presentation device.
 14. The computing system of claim 9, wherein the operations further include, based on the determined channel, causing a portion of the media content to be replaced with alternative content.
 15. The computing system of claim 14, wherein the alternative content comprises a replacement advertisement.
 16. The computing system of claim 9, wherein each reference media stream and the query media stream comprises content selected from the group consisting of video content and audio content.
 17. A non-transitory computer readable medium having stored thereon instructions executable by a processing unit to carry out operations comprising: detecting, based on a comparison of reference fingerprints with each other, that a plurality of the reference fingerprints match each other, the plurality of reference fingerprints defining a multi-match group, wherein each reference fingerprint represents a respective reference media stream carried by a respective known channel of media content; after detecting that the plurality of reference fingerprints match each other, detecting that a query fingerprint representing a media stream being rendered by a media presentation device matches a given one of the reference fingerprints of the plurality; based having detected that the query fingerprint matches the given reference fingerprint of the plurality, and based on having detected that the plurality of reference fingerprints match each other, determining that the query fingerprint matches each reference fingerprint of the plurality; responsive to the determining that the query fingerprint matches each reference fingerprint of the plurality, using one or more attributes of the query fingerprint as a basis to identify a reference fingerprint of the plurality that best matches the query fingerprint; and determining, based on the identified reference fingerprint, what channel carries the media stream being rendered by the media presentation device, wherein determining what channel carries the media stream being rendered by the media presentation device comprises determining, as the channel that carries the media stream being rendered by the media presentation device, the channel on which the reference media stream represented by the identified reference fingerprint is carried.
 18. The non-transitory computer readable medium of claim 17, wherein the operations further comprise generating the reference fingerprints and storing each reference fingerprint in correlation with the channel on which the reference media stream represented by the reference fingerprint is carried.
 19. The non-transitory computer readable medium of claim 17, further comprising, based on the determined channel, causing a portion of the media content to be replaced with alternative content.
 20. The non-transitory computer readable medium of claim 19, wherein the alternative content comprises a replacement advertisement. 